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Abstract 

We prove that for any e > the growth rate P„ of generalized diagonals 
or periodic orbits of a typical (in the Lebesgue measure sense) triangle bil- 
liard satisfies: P„ < Ce n ^~ + . This provides an explicit sub-exponential 
estimate on the triangle billiard complexity and answers a long-standing 
open question for typical triangles. 

This also makes a progress to the problem 3 in the Katok's list of 
"Five most resistant problems in dynamics". The proof uses essentially 
new geometric ideas and does not rely on the rational approximations. 



1 Introduction 

There are several closely related definitions for a complexity of polygonal bil- 
liards. Examples include the growth of periodic orbits, growth of generalized 
diagonals and orbit complexity. More specifically one can also define directional 
complexity and position complexity ( see, say [1], [2], [3], [4], [12], [13] ). 
Each definition measures the growth of orbits, satisfying some special property. 
It is an easy remark that the growth of periodic orbits cannot exceed the growth 
of generalized diagonals and in the paper [1] there is a precise relation between 
growth of generalized diagonals and the growth of all orbits. This implies that 
any upper estimate on the growth of generalized diagonals would automatically 
produce an upper estimate on other complexities. 



In our paper we estimate the growth rate of generalized diagonals. 
A generalized diagonal is a billiard orbit which connects two vertices. The 
complexity function P n is a total number of generalized diagonals of length no 
greater than n. Here by length of the diagonal we mean a discrete length or the 
number of reflections, but it is well known that the actual geometric length is 
uniformly proportional to the discrete one. 

For a polygon with k sides P n < k n by trivial combinatorial reasons. 
In 1987 Katok [8] proved the following sub-exponential estimate: 
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Theorem 1 (Katok). For any polygon: lim ln ^f"^ = 0. 

In 1988-90 Masur [10], [11] proved more precise estimates for any rational-angled 
polygon: 

Theorem 2 (Masur). For any polygon with angles in ttQ there are constants 
C\,Ci > such that: C\ ■ n 2 < P n < C 2 • n 2 . 

He used an observation that a billiard in the polygon with rational angles is 
isomorphic to the geodesic flow on the compact flat surface with a finite number 
of conical singularities. 

On such a surface originating from a billiard there is a natural complex struc- 
ture and moreover a natural choice of holomorphic quadratic differentials which 
allows to use Teichmuller theory. However for irrational polygons this method 
can not be applied as the resulting surface is not compact. 

A well-known open problem is to find an explicit sub-exponential estimate for 
P n which is considered to be very difficult by many experts. A. Katok in his 
"Five most resistant problems in dynamics" [7] makes even stronger conjecture: 

Conjecture 1 (Katok). For any polygon M and any e > 0: P n < C(M, e)n 2+e . 

In this strong form the conjecture is quite far from being proven because of 
the lack of our understanding of the structure of irrational polygonal billiards. 
However, as we would like to quote A. Katok [5] here: " Any effective sub- 
exponential estimate ( such as e~ T ' , say) for arbitrary polygons would be a 
major advance." Finding an explicit sub-exponential estimate was a primary 
motivation for our research. And we would like to thank A. Katok here who 
mentioned the importance of this problem several times during about 6 years 
to us, which definitely gave an extra-motivation. 

One of the reasons why it is so difficult to analyse P n is that it is a purely 
discrete counting of different orbits and so it does not take into account any orbit 
structure such as density of orbits in a particular angular region or distribution 
of orbits with respect to the natural invariant measure. 

This distinguishes the complexity growth from other dynamical characteristis. 
For example ergodicity of some irrational polygons was proven by applying 
approximating arguments and moreover the result of Vorobets [14] explicitely 
describes some well-approximated ergodic polygons. 

For completeness of the exposition we would like to briefly discuss the key ideas 
of the original paper by Katok [8] . 

He considers a topological subshift on k symbols, naturally associated to the 
billiard in k - gon and proves that any ergodic invariant measure is supported 
on the subset, generated by the images of actual billiard orbits. 
Then he proves that metric entropy of any such measure is equal to zero and 
then by variational principle it implies that the topological entropy is also zero. 



2 



As the symbolic cylinder growth in this setting can be reformulated in terms of 
P n , the fact that topological entropy is zero completes the proof. 

Even though the proof is elegant it has several non-explicit steps which make it 
hard to extract more precise information about P n than sub-exponential growth. 
First of all it uses ergodic invariant measures and a variational principle and it 
is not clear how to make this abstract argument constructive. 
And the second point is that the topological entropy can only distinguish expo- 
nential growth and does not 'feel' any sub-exponential effects, where hypotheti- 
cally some kind of slow entropy is required to extract non-trivial information. 

Our approach is more geometric and combinatorial and not ergodic-theoretic. 
The aim of the paper is to prove the following theorem: 

Theorem 3 (Explicit sub-exponential estimate). For a typical triangle and any 
e > there is a constant C > such that: P n < Ce n ^ 1+1 . 

Acknowledgements. We would like to thank Dr. John Albert and Dr. Chris- 
tian Remling for useful discussions and Dr. Andrei Gogolev for useful discussions 
and constant encouragement along the progress in the work. We would also like 
to thank Dr. Anatole Katok and Dr. Federico Rodriguez-Hertz for reading the 
paper, encouragement and a serious help when the gap was found in the first 
version of the paper. 

We would also like to express our special acknowledgements to Dr. Serge Trou- 
betzkoy who very carefully read the paper and made several very important 
remarks which helped to improve its structure and the quality of exposition, 
and to Dr. Eugene Gutkin for his several important remarks, constant interest 
to the paper and several useful conversations about billiard dynamics. 
Without support of these mathematicians this paper would not appear. 

2 Interval partitions 

We consider a given triangle, a fixed vertex and the corresponding anglular 
segment located at the vertex, which we naturally associate with an interval / 
using the angular distance on it. In this setting points on the interval correspond 
to rays emanating from the vertex. 

Now let us create a decreasing sequence of finite indexed partitions £„ of I on 
subintervals as follows. £ = I a trivial partition with one element. Cutting 
points of partition £„ are those corresponding to the generalized diagonals of 
length no greater than n. 

The following two properties immediately follow from this construction: 

1) Inside each interval of the partition £„ there is at most one point of the 
partition 
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2) The sequence converges to the partition on points. In the other words the 
union of all cutting points is dense in /. 

By construction the number P n of generalized diagonals is exactly the number 
of cutting points of £„ and each cutting point has an index, namely the length 
of the corresponding generalized diagonal. 

2.1 Points in a good position 

Consider a sequence of partitions £„ and 3 indexed points x p , x q , x r as cutting 
points of corresponding partitions, such that p < q < r. 

Definition. The points x p , x q , x r , p < q < r are in a good position if: 

1) In the interval, bounded by x p and x q there are no points with index < r + 1 
except x r . 

2) The point x r lies between x p and x q 

The picture below shows points in a good position. 

P r q 
• • • 

q r p 
• • • 



Pic 1. Points in good position. 

Below we present an example of a configuration of points x p , x q , x r , p < q < r 
which are NOT in good position. 

r P q 
• • • 



Pic 2. Points NOT in good position. 

Lemma 2.1. Consider an interval J belonging to the partition and a finite 
sequence of partitions £n+i, • • • , £n+c- Let S be the set of all cutting points of 
£ n +c inside J. Assume that the cardinality \S\ > 4 + 2c. 
Then there exist points x p ,x q ,x r € S in a good position. 

Proof. Assume that a partition £„+ m has at least 3 points : x il < x i2 < . . . < 
Xi p inside J. Then the partition £„+ m +i may only have at most two more 
points inside J: x n+m+1 ,y n+m+1 : x n+m+1 < x ix and x ip < y n + m +i without 
producing a triple in good position. So the set S without a triple in good 
position has at most 3 + 2c points. □ 
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2.2 Existence of close points in a good position 

Lemma 2.2. Consider a finite sequence of partitions £„, . . . , £ n +c- As- 
sume that P n + C > (4 + 2c)P n . We also assume that c > 4 and e c < P n . Then 
there exist 3 points in good position with indices from the range [n + 1, n + c] 
and e c I P n - close to each other. 

Proof. The number of cutting points of £ n + c inside each interval of the partition 
is bounded by 2 C . Let x be the number of intervals of the partition which 
have at least 4 + 2c points of £„ +c inside and y be the number of intervals with 
less than 4 + 2c points of £„ +c inside. We then have two obvious relations: 

1) x + y = P n + 1 

2) 2 c x + (3 + 2c)y > (4 + 2c)P„ 

from which x > ^E§E^§ > Pn/ e ° follows. 

By Lemma 2.1 each interval of containing at least 4 + 2c points also contains 
3 points in a good position with indices in the range [n + 1, . . . , n + c\. 
As the corresponding intervals do not intersect and their total number is at least 
x and they all are contained in the interval [0, 1], the estimate on x completes 
the proof. □ 

2.3 Index interval estimates 

In this section we estimate the constant c which gives a range for indices of 
points in a good position. We introduce constants /z, e, 7 > to be chosen later. 
Along the way we specify the assumptions to be satisfied for these constants 
(we use bold font for that) and in the end we summarize all the assumptions 
and choose the particular values for ti, e, 7. 

We now introduce the following functions: 4>(n) = c(n) = n e , k(n) = n 1 . 

Lemma 2.3. Assume a sequence of partitions satisfies inequality P n > e"^™) 
for any n large enough. Then for an appropriate choice of constants /i, 7, e and 
any n large enough there exists an integer N : n < N < n + k(n)c(n) such that 
P N +c(n)/PN>4 + 2c(n). 

Proof. Divide interval [n+1, n+k(n)c(n)] into k(n) intervals I\ = [n+1, n+c(n)], 
h = [n + c(n) + l,n + 2c(n)],. . ., 4 (n ) = [n + (k(n) - l)c(n) + 1, n + k(n)c(n)]. 
We prove by contradiction that for one of the intervals // : Pn+c(u) I Pn > 4 + 2c, 
where TV = n + lc(n). 

Assume that for all the intervals P n +(i+i)c(n) / Pn+lc(n) < 4 + 2c(n). Then 
/P n < (4 + 2c(n)) fc ("). 

On the other hand P n+k(n)c(n) / P n > e ^("+ fe (") c («))/ e " which implies: 
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4>(n + k(n)c{n)) - n < k{n) ln(4 + 2c(n)). 



We assume that 7 < 1 and 7 + e > 1 so k(n)c(n) has degree higher than 1. 
Then comparing the highest degrees on both sides implies (7 + e)/U < 1 
which means that we get a contradiction under assumption (7 + e)/i > 1. □ 

3 Combinatorial geometry of orbits 
3.1 Unfolding of a billiard trajectory 

We would like to remind of a useful unfolding construction associated to any 
polygonal billiard. [9] 

We fix a polygon on the plane and consider a time moment when a particular 
billiard orbit hits a polygon side. Then instead of reflecting the orbit we continue 
it as a straight line and reflect the polygon along the line. 

As we continue this process indefinitely the sequence of polygons obtained this 

way is called unfolding of the polygon along the orbit. 

The picture below illustrates the unfolding of a triangle along an orbit. 




Pic 3. Triangle unfolding. 

For a given triangle the shape obtained from a triangle by reflection about 
one side is called a kite. It is clear that for any triangle unfolding there is 
an associated kite unfolding. We will use both unfoldings having in mind the 
natural correspondence between them. 
The next picture shows the corresponding kite unfolding. 



G 



Pic 4. Kite unfolding 



As we see from the picture above, any kite unfolding along the orbit consists of 
consecutive rotations of the kite along one of the two kite vertices, corresponding 
to the angles a and (3 of the original triangle with angles correspondingly 2a 
and 2(3. 

We now assume that a kite is located in the standard Euclidean xy coordinate 
plane and introduce several notations. 

The a-vertex and (3- vertex are kite vertices corresponding to the angles 2a and 
2(3. Two other vertices are called side vertices. 

The kite diagonal is a vector going from the a-vertex to the /3-vertex. 

The kite angle is a counterclockwise angle between x-axis and the kite diagonal. 

On pic. 5 A and B are a and (3 vertices correspondingly, vector is a kite 
diagonal, C and D are side vertices. Pic. 6. shows a kite in standard position 
on the xy plane. 

Note that any unfolding of K is uniquely characterized by the sequence of angles 
±2a or ±2(3 depending on the kite vertex we rotate about and the direction 
of rotation. Such a sequence of angles is called the combinatorics of a kite 
unfolding. 
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X 



Pic 5. A kite on the xy coordinate plane. 



V 




x 



Pic 6. A kite in the standard position on the xy plane. 

Lemma 3.1. Assume a kite K with a diagonal length 1 is in standard position 
and a kite K 1 is obtained from K by means of a particular combinatorics of 
length n. Let x", y% and x@, y% be the coordinates of a and f3 vertices of K' 
and let x n , y n be the coordinates of either of the two side vertices of K' . Then: 

1) x", y", x^, y^ are represented by trigonometric polynomials of angles a, (3 
with integer coefficients, depending only on the combinatorics and of degree at 
most 2n — 2. 

2) x n = P 2 „(a, (3) + ginffff) • cos(ma + 1(3) 
Vn = <?2n(a, (3) + si n( n i+^) ' sin(ma + 10), 

where P2„(a, Q2n(oc,/3) are trigonometric polynomials with integer coeffi- 
cients of degree at most 2n — 2 and \m\ + \l\ < 2n — 1. 
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Proof. The proof of the first statement goes by an easy induction on n. For 
n=l the statement is trivial. If <j> n is the kite angle on the n-th step and on 
the n + 1-th step we rotate, say, about a-vertex, then <f) n+ i = <j> n ± 2a and 
<+i = a£) Vn+i = Vni x i+i =x" + cos(0 n+ i), = y° + sin(0„+i). 
The case when we rotate about /3-vertex is entirely analogous. This completes 
the induction step. 

The second statement easily follows from the first one by noticing that the length 
of the side, adjacent to the a-vertex is ^(a+p) and so if <j) n is the kite angle of 

K'thenx n = x% + sinffff) ■ cos 0„ ± a) and y n = y™ + ^'"i+ff) • sin(0» ± a). □ 

4 Complexity estimate 

In this chapter we assume that the triangle has a fixed side of length 1 and 
adjacent angles are acute and for some arbitrarily small parameter 8 > satisfy: 
a> 8, P > 5, a + f3 < n - S. 

This condition guarantees that there are constants D$, N$ > such that for any 
billiard orbit with n reflections : L(n)/Dg < n < L(n)Dg, for n > Ng, where 
L(n) is a geometric length of the orbit. As 5 can be chosen arbitrarily small the 
conclusion of the theorem would hold for a full space of triangles. 

Theorem 4.1 (Subsequence complexity). For a full measure set of triangles 
and any e > 0: liminf P n ■ e~ n 3 1+£ < oo. 

Proof. We consider a triangle and a vertex and fix n large enough. Assume that 
P n > e^ n \ Then by Lemma 2.3. we find N: n< N <n + k(n)c(n) such that 
P N +c(n)/PN > 4 + 2c(n). 

To use Lemma 2.2. we need to make sure that e c <") < Pn which is true if 
c(n) < which in turn is satisfied if e < fi. 

Now by Lemma 2.2. there are points x p ,x q ,x r in a good position, where p < 
q < r; p,q,r G [N,N + c(n)] and with pairwise distances bounded by e c ( n ) jP n . 

The good position of points guarantees that there exists a direction z which has 
the same unfolding combinatorics at times p, q, r as corresponding directions x p , 
x q and x r and such that the directions x p and x r lie on the different side from 
the direction z then the direction x q . It is achieved by taking any direction z 
lying between x q and x r . 

The picture below illustrates this observation. 
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Pic 7. For points good position, there is a direction with the same 

unfolding combinatorics at times p,q,r. 

As directions x pi x q ,x r are generalized diagonals, they hit triangle vertices at 
times p, q, r. For simplicity we will denote corresponding vertices as P, Q, R. 
Since r < n + k{n)c{n), and the angular distances are bounded by e c ^/P n we 
obtain that the distances from points P,Q,R to the ^-trajectory are bounded 
by d = Ds(n + k(n)c(n))e c ^ / P n < e~ an " for some constant a > 0. 

We now look more carefully at the piece of ^-trajectory between points P and 
R of length c(n) . We complete each triangle to a kite so that a chosen triangle 
side of length 1 corresponds to the kite diagonal. Now the triangle unfolding of 
the ^-trajectory from P to R corresponds to the kite unfolding. 
Rotate the picture so that the P-kite is in standard position. 



Q 



Pic. 8 A z-trajectory from P to R starting in standard position. 

By Lemma 3.1 the x and y coordinates of the points P, Q, R can be represented 
as si „[^^) , where L(a, (3) is a trigonometric polynomial with integer coefficients 
of degree at most 2c(n) and so the area of the triangle PQR can be represented as 
sin^(a+ff) ' wnere is a trigonometric polynomial with integer coefficients 

of degree at most 4c(n) = 4n e . 

The estimates on d imply: |A(a,/3)| < Ds sin 2 (a + f3)c(n)d < e~ bn " , for some 
b > 0. 
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Note that A(a, (3) ^ because p < q < r and the points P and R lie on a 
different side of z direction than the point Q. This is an extremely important 
observation and it is this particular point of the proof which motivates our 
definition of a good position. 

Let T n be a set of trigonometric polynomials corresponding to unfolding com- 
binatorics of length c(n) — 4n £ . Any polynomial is uniquely determined by 
the combinatorics and a choice of vertices. It implies that the cardinality 
\T n \ < e tn , for some t > 0. We are now going to estimate the measure of the 
following set of triangle angles: B n = {(a,(3)\3A e T n : \A(a, /3)\ < e^""}. 
The key point we use here is that a non-trivial trigonometric polynomial with 
integer coefficients can not be small on the set of large measure. To make 
this point more precise we refer to the very useful theorem by Kaloshin and 
Rodnianski [6] which can be formulated as follows: 

Theorem 4.2 (Kaloshin, Rodnianski). There exist universal constants R, c > 
such that any non-zero trigonometric polynomial with integer coefficients P in 
variables a, (3, 7 € [0, 2ir] of degree at most m satisfies : 

Leb{(a,f3,j) : \P(a,(3,-y)\ < e~ Rm2 } < e~ cm . 

Any trigonometric polinomial P(a, (3) in 2 variables can be considered as a 
polynomial P(a, /3, 7) of three variables of the same degree, where the variable 
7 is not present. Moreover any level set for P in variables a, (3, 7 is obtained from 
the level set for P in variables a, (3 by multiplying on segment [0, 2tt] in variable 
7. Then an easy use of the Fubini theorem implies the following corollary: 

Corollary 4.1. There exist universal positive constants R, c such that any non- 
zero trigonometric polynomial with integer coefficients P in variables a, (3 £ 
[0, 2tt] of degree at most m satisfies the following inequality: 

Leb{{a,(3) : \P(a,(3)\ < er Rm2 } < e- cm . 

We now pick A £ T n and take m — Fn e , where F > 4 is a large enough constant 
to be chosen later. 

By corollary 4.1: Leb{(a,/3) : \A(a, (3)\ < e^ 2 " 2 '} < e~ cFn ' 

We need now is to show that for large enough n: e~ bn " < e~ RF n ' which by 

comparing the highest degrees is true if 2e < fi . 

As A € T n it implies Leb(B n ) < e- cFn '\T n \ < e {t ~ cF ^ and so if we choose 
F > t/c then Y, L eb{B n ) < 00. 

From the argument above it follows that under assumption P n > e^ n) for 
large enough n the pair (a, (3) <G B n and a standard Borel-Cantelly argument 
completes the proof for the appropriate choice of fi, e, 7. 
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4.1 Choice of constants 



Here we summarize all the assumptions on constants ji, e, 7 > which we met 
in the proof and choose a minimal fi satisfying them. 

'7 < 1 

7 + e > 1 

< (7 + e)/i > 1 

e < /U 

2e< /j, 
v r 

It is clear that we may take 7 = 1 and then the problem reduces to minimizing 
n satisfying: 



Taking the extreme case we get: (1 + fJ./2)u = 1, 

which in turn implies that all the conditions above can be satisfied for any 



4.2 Complexity estimate. 

In this section we use theorem 4.1 to get a global complexity estimate. 
Let us fix arbitrary /1 > \f%—\. By the theorem 4.1 for any triangle A from a full 
measure set X of triangles and any vertex there exists a monotone sequence of 
times Hi characterized by the property: P ni < e™* . Our aim now is to estimate 
the gap n i+ i - n l . 

Theorem 4.3. For any triangle A € X and any e > under assumptions above 
for all i large enough: n i+ i — rii < n] +e . 

Proof. In the proof we repeat the previous arguments with mild changes. First 
we introduce the following notations: <fi(n) — n^, k(n) = c(n) = n 1_M+e . 

Lemma 4.1. Assume that for a fixed triangle and for some i large enough 
rij+i — rii > n] +e . Then there exists an integer N: rii < N < rij+i such that 

%o(n,)/^>4 + %). 

Proof. From the Lemma assumptions it follows that n, + k(ni)c{ni) < n i+1 . 
Divide the interval [rii + 1, n i + k{ni)c(rii)] into k(ni) intervals of length c(n,): 
h = [ni + l,n» + c(rii)], I 2 = [rii + c(nj) + l,nj + 2c(nj)],. . ., I k { ni ) = [«» + 
(fc(nj) - l)c(ni) + 1, ^ + k(ni)c(rii)]. 

We prove by contradiction that for one of the intervals /;: fjv+ c ( ni )/ 'Pn > 
4 + 2c(rij), where TV = + lc(rii). 

Assume that for all the intervals /; : f > n i +(;+i) c (n i )/-F > n i +ic(n i ) < 4 + 2c(ni). Then 



/P nt < (4 + 2c(n 4 )) fc ("-). 
On the other hand P^+fe^^c^^/Pn, > e ^ ni+k ^ c ^ / which implies: 




/z > V3- 1. 



□ 
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4>{rii + k(ni)c(ni)) - (j>{m) < fc(nj) ln(4 + 2c(n;)) 

Remark. Notice the difference of this inequality from the similar one in the 
proof of Lemma 2.3. 

Comparing the highest degrees of both sides implies (1 + e)/j, < /j, and so we get 
a contradiction. □ 

In order to use Lemma 2.2. we need to make sure that e c{n ^ < P N . Since 
N > Hi it is enough to establish that c(rij) < P ni +i- 

Since P ni +i > 4>(ni + 1) > (rij + 1)^ and c(nj) — n i ~ ,1+€ comparing the highest 
degrees gives: 1 — fi + e < which is true for any e small enough as fj, > V3— 1. 

We apply Lemma 2.2 to the sequence of partitions S;n,£,n+i, ■ ■ ■ T^N+c(ni) an d 
find that there are three points good position with indexes p, q, r 

in the range [N + 1,. . ., N + c(m)] and with pairwise distances bounded by 

d = e c ^/P nt+1 < e<^ + '/e N " < e^'/e^ 1 )". 

As in the proof of theorem 4.1. we consider vertices P,Q,R corresponding 
to the unfolding along generalized diagonals x p ,x q ,x r and entirely repeating 
the argument of theorem 4.1. we get that the area of the triangle PQR can 
be represented as g^i^+p) > wnere A(a, (3) is a trigonometric polynomial with 
integer coefficients of degree at most 4c(rij). 

Moreover, again, by repeating the argument of Theorem 4.1. we have the esti- 
mate: ^ \A(a,/3)\ < D s sm 2 (a + fi)c(n t )d < e~ bn i for some b > 0. 

Let Q n be a set of trigonometric polynomials corresponding to unfolding com- 
binatorics of length c(n) = 4n 1 ~ AI+£ . Any polynomial is determined by the 
combinatorics and a choice of vertices. It implies \Q n \ < e tn " °, for some 
t > 0. 

We are now going to estimate the measure of the following set C n of triangle 
angles: C n = {(a,f3)\3A e Q n : \A(a,f3)\ < er b ^}. 

We now pick A e Q n and take m — Fn 1_AI+c , where F > 4 is a large enough 
constant to be chosen later. 

By corollary 4.1: Leb{(a, 0) : \A(a,P)\ < e -^ 2 « 2<1 ^ +£> } < e -cFn< 1 -"+'>. 
We need now to show that for large enough n: e~ hn>1 < e~ RF " ( M+ ' . 
Comparing the degrees we get: 2(1 — fi + e) < \i which is true for any fi > \/3 — 1 
and e < 0.01. 

The argument above implies: Leb(C n ) < e - cFn(1 ~" +€) \g n \ < e (t-cF)n^-"+^ 
If we choose F > t/c then ^ Leb{C n ) < oo. 
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Let Y be a subset of X such that for any triangle A e Y there is an infinite 
subsequence of times rii such that Tij+i — rij > n.j 1+e . Then A e C„ 4 for infinitely 
many m and so by Borel-Cantelly argument LebiY) =0. □ 

We fiinally have all the tools to prove the main theorem. 

Theorem 4.4 (Explicit sub-exponential estimate). For any e > and a typical 
triangle: P n < Ce n ^ 1+£ for some C > 0. 

Proof. Consider a triangle A £ X\Y. It is enough to prove an estimate in case 
of one vertex. Pick any e > small enough and then pick positive S -C e small 
enough. Consider a sequence n, corresponding to /j, = V3 — 1 + 5. By Theorem 
4.3 for all i large enough: n, + i < n, + r^ +<5 . As we are able to slightly perturb 
5 if needed we may assume: m+i < n\ + . 

We then pick n large enough and find i such that ni < n < By mono- 

tonicity P n% < P n < P ni+1 , so 

P„ < e <+! <e n - < e" < e . □ 



Remark. It is a well-known observation (see, say [8]) that the number of 
different combinatorial types of periodic orbits of length not greater than n for 
a polygonal billiard is bounded above by P n and so as a corollary of Theorem 
4.4 we have: 

Theorem 4.5 (Growth of periodic orbits). For any e > and a typical trian- 
gle: Per n < Ce n ^ 1+c for some C > 0, where Per n is a number of different 
combinatorial types of periodic orbits of length not greater than n. 
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